package recursion;

import com.sun.xml.internal.ws.api.model.wsdl.WSDLOutput;

import java.util.Scanner;

/**
 * @author yangwenqi
 * @decs TODO
 * @date 2025/5/15
 * //.猴子吃桃子问题，第一天吃了一半多一个，第二天再吃一半多一个，第10天剩余1个，请问第一天摘了多少个桃子？
 */
public class RecursionDemo1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入想知道第几天的桃子剩余个数：");
        int day=sc.nextInt();
        System.out.println("第"+day+"天剩余"+peach(day)+"个桃子");
    }
    public static int peach(int n) {
        if(10==n){
            return 1;
        }else{
            return peach(n+1)*2+1+1;
        }
    }
}
